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Abstract 

This chapter uses categorical techniques to describe relations between 
various sets of operators on a Hilbert space, such as self-adjoint, positive, 
density, effect and projection operators. These relations, including various 
Hilbert-Schmidt isomorphisms of the form tr(A-), are expressed in terms 
of dual adjunctions, and maps between them. Of particular interest is the 
connection with quantum structures, via a dual adjunction between con- 
vex sets and effect modules. The approach systematically uses categories 
of modules, via their description as Eilenberg-Moore algebras of a monad. 

1 Introduction 

There is a recent exciting line of work connecting research in the semantics of 
programming languages and logic, and research in the foundations of quantum 
physics, including quantum computation and logic, see [5] for an overview. This 
paper fits in that line of work. It concentrates on operators (on Hilbert spaces) 
and organises and relates these operators according to their algebraic structure. 
This is to a large extent not more than a systematic presentation of known 
results and connections in the (modern) language of category theory. However, 
the approach leads to clarifying results, like Theorem [H] that relates density op- 
erators and effects via a dual adjunction between convex sets and effect modules 
(extending earlier work |25j). It is in line with many other dual adjunctions and 
dualities that are relevant in programming logics [3T| [TJ |3U] . Indeed, via this 
dual adjunction we can put the work [11] on quantum weakest preconditions in 
perspective (see especially Remark IT5j) . 

The article begins by describing the familiar sets of operators (bounded, self- 
adjoint, positive) on a (finite-dimensional) Hilbert space in terms of functors to 
categories of modules. The dual adjunctions involved are made explicit, basi- 
cally via dual operation V V* , see Section [2] Since the algebraic structure of 
these sets of operators is described in terms of modules over various semirings, 
namely over complex numbers C (for bounded operators), over real numbers R 
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(for self-adjoint operators), and over non- negative real numbers M>o (for posi- 
tive operators), it is useful to have a uniform description of such modules. It is 
provided in Section [3J via the notion of algebra of a monad (namely the mul- 
tiset monad). This abstract description provides (co)limits and the monoidal 
closed structure of such algebras (from [33]) for free. We then use that convex 
sets can also be described as such algebras of a monad (namely the distribu- 
tion monad), and elaborate the connection with effect modules (also known as 
convex effect algebras, see [33]). In this setting we discuss various 'Gleason- 
style' correspondences, between projections, effects and density matrices. We 
borrow the probabilistic Gelfand duality between (Banach) effect modules and 
(compact) convex sets from [55] for the final steps in our analysis. This duality 
formalises the difference between the approaches of Heisenberg (focusing on ob- 
servables/effects) and Schrodinger (focusing on states), see e.g. [22]. It allows 
us to reconstruct all sets of operators on a Hilbert space from its projections, 
see Figure Q] for an overview. The main contribution of the paper thus lies in a 
systematic description. 

We should emphasise that the investigations in this paper concentrate on 
finite-dimensional Hilbert and vector spaces. 



1.1 Operator overview 

For a (finite-dimensional) Hilbert space H we shall study the following sets of 
operators H — )• H . 



B(H) ^ 3 s\{H) ^ ns(H) ^ > ^ (i) 



where: 



Notation 


Description 


Structure 


B(H) 


bounded/continuous linear 


vector space over C 


SA(H) 


self-adjoint: A* = A 


vector space over R 


Tbs(H) 


positive: A > 


module over R>o 


£f(H) 


effect: < A < I 


effect module over [0, 1] 


Vr(H) 


projection: A 2 = A = A* 


orthomodular lattice 


TM{H) 


density: A > and tr(A) = I 


convex set 



The emphasis lies on the 'structure' column. It describes the algebraic structure 
of the sets of operators that will be relevant here. It is not meant to capture 
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all the structure that is present. For instance, the set B(H) of endomaps is not 
only a vector space over the complex numbers, but actually a C*-algebra. 

As is well-known, operators on Hilbert spaces behave in a certain sense 
as numbers. For instance, by taking H to be the trivial space C of complex 
numbers, the diagram ([1} becomes: 




2 Operators and duality 

This section concentrates on the first three sets of operators in (fTJ), namely 
on B(H) SA(H) 7bs(H). It will focus on isomorphisms V = V* , for 
V = B(H),SA(H),TbB(H). These isomorphisms turn out to be natural in H, in 
categories of modules (or vector spaces). This serves as motivation for further 
investigation of the structures involved, in subsequent sections. Only later will 
we study the density and effect operators TAi(H) and £f(H), capturing 'states 
and statements' in quantum logic. The material in this section thus serves as 
preparation. It is not new, except possibly for the presentation in terms of maps 
of adjunctions. 

We start by recalling that the category Vectc of vector spaces over the com- 
plex numbers C carries an involution given by conjugation: for a vector space V 
we write V for the conjugate space, with the same vectors as V, but with scalar 
multiplication given by z •y x = z »y x, where the complex number z£C has 
conjugate z G C. This yields an 'involution' endofunctor (— ): Vectc — ► Vectc 
which is the identity on morphisms. A linear map / : V — ¥ W is sometimes called 
conjugate linear, because it satisfies f(z • v) = z • f{v). Complex conjugation 
z H> ~z is an example of a conjugate linear (isomorphism) C -=-» C in Vectc- We 
refer to [6j I16| I27j for more information on involutions in a categorical setting. 

We shall write V — « W for the 'exponent' vector space of linear maps V —> W 
between vector spaces V and W. There is the standard correspondence between 
linear functions U — > (V W) and U <g> V — > W. 

One uses this exponent — o to form the dual space V* = V C. If V is finite- 
dimensional, say with a basis ei, . . . , e„, written in 'ket' notation as \j) = ey, 
there is the familiar isomorphism of V with its dual space V* = V — o C given 
as: 

V V* ~ F^C 

(^./ ) — -(v ,). (2) 

where the 'bra' (j \ : V — >• C sends a vector w = (%2 k Wk\k)) to its j-th coordi- 
nate (j | w) = ^2 k Wk(j | k) = wj. Clearly, this yields an isomorphism V => V* , 
because these functions (j | form a 'dual' basis for V* . This isomorphism ((2J 
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is a famous example of a non-natural mapping, depending on a choice of basis. 
It will play a crucial role below, where V is a vector space of operators on a 
Hilbert space. 

The mapping V M> V* — (V — o C) yields a functor Vect c -> (Vect c )° P ; 
for a map C: if — > K we have C* : X* — > given by / h> / o C. This functor 
(— )* is adjoint to itself, in the sense that there is a bijective correspondence 
(suggested by the double lines) as on the left below, forming an adjunction as 
on the right. 

V — > (W -o C) _ 
_ _ Vect c -L (Vectc) op 

v®w^v®w — >c -*-~~=^~- 

_ (-) =(-)-°c 

W — > (V -o C) 

In the next step, let FdHilb be the category of finite-dimensional Hilbert 
spaces with bounded linear maps between them. One can drop the bound- 
edness requirement, because a linear map between finite-dimensional spaces is 
automatically bounded {i.e. continuous). As is usual, we write B{H) for the 
homset of endomaps H — > H in FdHilb. This set B(H) of "operators on H" 
is a vector space over C, of dimension n 2 with the outer products | j)(k |, for 
j, k < n, as basis — assuming a basis 1 1 ),..., | n) for H. Such outer product 
projections | j }( k \ may be understood as the matrix with only Os except for a 
single 1 in the j-th row of the fc-th column. In general, an operator A: H — > H 
can be written as matrix A — . fc Ajk \j)(k\, where the matrix entries Ajk 
may be described as (j\A\k). 

The mapping H n> B(H) is functorial, and will be used here as functor 
B: FdHilb — > Vectc- On a map C: H — > K it yields a linear function i3(i?) — > 
B(K), written as B(C), and given by: 

B(C)(h^H^J = (k^H-^H-^k). (3) 

—T 

The operator C* — C is the conjugate transpose of C, satisfying (Cv \ w) — 
(v\C^w). It makes FdHilb into a dagger category, see e.g. [2]. This dagger 
forms an involution on the vector space B(H). Also, it is adjoint to itself, as in: 

(-) f 

FdHilb I *" FdHilb ? 

In the next result we apply the duality isomorphism V = V* in ^ for 
V = B(H). As we shall see, it involves the trace operation tr: B(H) — > C of 
which we first recall some basic facts. For A E B(H) the trace tr(A) can be 
defined as the sum J2j Aw °f ^ ne diagonal matrix values. This definition is 



V 



w 



w 



p 
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independent of the choice of matrix/basis. This trace tr satisfies the following 
basic properties. 



tr(A + B) 
tr(zA) 
tx(AB) 
tr(A T ) 



tr{A) + tr(5) 
ztr(A) 
ti(BA) 
tr(A) 



tr(At) = tr(A) 
tr(A) > 



where z G C 

the so-called cyclic property 

where (— ) T is the transpose operation 

which results from previous points 

when A is positive: A > 0, i.e. (v | Av) > 0. 



Proposition 1 For a finite- dimensional Hilbert space H the duality isomor- 
phism (Hp applied to the vector space B(H) of endomaps boils down to a trace 
calculation, namely: 



B(H) 



Il5 £ 



B{H)* =B(H) 



tys B (A) = XB.tr{AB^), 



where the X-notation is borrowed from the X-calculus, and used for function 
abstraction: XB. ■ ■ ■ describes the function B i-> • • • . 

This map B(H) -=-► B(H)* is independent of the choice of basis. More 
categorically, it yields a natural isomorphism involving adjoint (—y and dual 
(-* = (=) -o C in: 



Bo 



{-Y°b, 



Pictorially, this f)S B is a natural transformation FdHilb tys 

t^ p given in: 



Vect? 



be- 



tween the two functors FdHilb =4 Vect? p 



FdHilb 




FdHilb ? 



Vect 




Vect r op 



Moreover, this f)S B is part of a map of adjunctions (see \35l IV, 7]) in the fol- 
lowing situation. 

(-)t 



FdHilb ; 

B 



_L 



(-)* 



Vectc 



1 



; FdHilb ? 

B 

" Vect c op 



(-)* 



The letters 'h' and 's' in the map f)% stand for Hilbert and Schmidt, since 
the inner product (A,B) M> tr(ABT) — \)S B (A)(B) is commonly named after 
them. The subscript B is added because we shall encounter analogues of this 
isomorphism for other operators. We drop the subscript when confusion is 
unlikely. 
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Proof If 1 1 },..., | n) is a basis for H, then the map f)S : B(H) -> B{H)* be- 
comes, according to ([2]), 

A = {Ej, k A jk \j}(k\) a/;, v ,u777 = xb. V . .U:// :, ; 

= AS. V (ASt) w . 
= AB.tr(ABt). 

Since the trace of a matrix is basis-independent, so is this isomorphism f)s. 
Naturality amounts to commutation of the following diagram, for each map 
C: H -» K in FdHilb. 

B(fl") ^ *- B(if)* = BjH) -o C 

B(C t )| fe(C)* 

^ ^ = -o C 

This diagram commutes because: 

(B(0)*otyB K )(A)(B) = (fys K (A)oB(C))(B) 

= ^ K {A)(B{C){B)) 

= tyB K (A)(CB&) 

= tr(A(CBC^) 

= ti(ACB^tf) 

= tt{G^ACB*) by the cyclic property 

= t)S H (C^AC)(B) 

= t,s H (B(tf)(A))(B) 

= (^oB(Ct))(A)(B). 

Finally, we use the basic fact that, because these f)S H '$ are natural in H and 
componentwise isomorphisms, the inverses tysjj 1 are also natural in H , see e.g. [H 
Lemma 7.11]. The details of the map of adjunctions in the above diagram are 
left to the interested reader. □ 

The remarkable thing about this result is that whereas the maps V V* 
in ([2} are not natural, the instantiations f)s : B(H) -=-► B(H)* are, because they 
involve a trace calculation that is base-independent. We briefly describe the 
inverse of f)s = XA. tr(A-) : B(H) B(H)* = (B(H) -o C), via a choice 
of basis 1 1 ),..., | n } for H. So suppose we have a linear map / : B(H) — > C. 
Define an operator \)5~ 1 (f) 6 B(H) with matrix entries: 

(te _1 (/)) Jfc - /(IjX*I)- (4) 



G 



Then we recover / via the trace calculation: 
(fa- 1 (/))(£) = tr(fa- 1 (/) J Bt) 

= E 3 . k ^- 1 (f) jk tT(\j)(k\B^) 

= E i)fc /(li)(fc|)tr«fe|st|j)) 

- E i)fc /(li><fc|)tr((st) fcj ) 

= E 3 , k f(\3)(k\)B ]k 

= J2j k f(Bj k I j ){ k I)) because / is conjugate linear 

= /(E^^|i)(fc|) 

- /(B)- 

Again, this mapping f Af is independent of a choice of basis, because its 
inverse A h-> tr(A— ) does not depend on such a choice. 

Self-adjoint operators 

We now restrict ourselves to self-adjoint operators SA(H) B(H). We recall 
that an operator A: H — >• H is called self-adjoint (or Hermitian) if = A. In 
terms of matrices this means that Aj k — A k j. In particular, all entries Ajj on 
the diagonal are real numbers, and so is the trace (as sum of these Ajj). The 
set of self-adjoint operators SA(H) forms a vector space over R. The mapping 
H i y SA(H) can be extended to a functor 54: Hilb — > Vectu, by: 

like for £> in ©■ This is well-defined since if ^4 is self-adjoint then so is 54(C) (A), 
since: 

(54(C)(A)) f = (CAC*) 1 = C^AW = CAtf = 54(C)(A). 

There are serveral ways to turn a linear operator into a self-adjoint one. For 
instance, for each complex number z£C and -B £ B(H) we have self-adjoint 
operators: 

zB + zB^ and izB-izB^. (5) 

In this way we obtain mappings B(H) — > 54(i?) in VectR. If the real part Re(z) 
is non-zero, the mapping: 

B sabj^ + ^t) 

is a left-inverse of the inclusion a S\{H) M> B(H), making it a split mono. 
By moving from B to 54 we get the following analogue of Proposition [TJ 
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Proposition 2 For H E FdHilb, the subset SA(H) ^ B{H) of self-adjoint 
operators on H is a vector space over R, for which one obtains a natural iso- 
morphism in VectR; 

Si(H) SH(H)* = Si(H) -o R by f)s M (A)(B) = tr(AB). (6) 
It gives rise to a map of adjunctions: 









FdHilb \ 








(-) + 






(-)-oK 


Vect R \ r 


_L 






(-)-oK 



FdHilb ? 

Vect»°P 



Proof If A, B: H ^ H are self adjoint operators, then ti(AB') = tr(^4i?) is a 
real number, since: 

tr(AB) = tr((AB)t) = tr(B^A^) = tr(BA) = tr(AB). 

Conversely, suppose we have a (linear) map /: SA(H) —> R in VectR. It can be 
extended to a function /' : B(H) — > C via 

f'(B) = Uf(B + Bi)+if(iB-iBi) 



using, as described in ([5]), that B + B^ and iB — iB> are self-adjoint. It is not 
hard to see that /' preserves sums of operators and satisfies f'(zB) — zf'(B). 
This /' really extends / since in the special case when B is self-adjoint we get 
f'(B) = \ (f(2B) + if(0)) = /(B) by linearity. 

By Proposition [1] there is a unique A € B(H) with: 



/' = fys B (A) = tr(A(-)t) : B(H) — > C. 
We now put fjfi a _1 (/) = \{A + A^) e SA{H), and check for B e SA{H): 

fa* (faa -1 (/))(*) 
= tr([ )S ^- 1 (/)i?) 

= | (tr(AB) + tr(A^B) 

= \ ( tr(ABt) + tr((BA)t) ) since B is self-adjoint 



= \ (f'(B)+tv(BA) 



f(B) + tr(AB)J since f{B) = /'(B) when B e SA(H) 

'f(B)+J(B?\ 

f(B) + /(B) ) because /(B) is real valued 



f(B) since / is linear. 
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In the other direction, one obtains hs^ -1 (rjS^A)) = A by uniqueness. 

We prove uniqueness in the self- adjoint case too. Assume a self- adjoint 
operator C G SA(H) also satisfies / = t)S&(C) : SA(H) -> R. We need to prove 
C = A = h(A' + A'*). We plan to show A^ — Cjf. wrt. an arbitrary basis, and 
thus A = C . We prove the equality Aj k = Cjk in two steps, by proving that 
both their real and imaginary parts are the same. 

Re(C jk ) = \{C jh + C^) 

= I(Q fe + (C%-) 

= i{Cjk + Ckj) 

= l({j\C\k) + {k\C\j)) 

= l(tv((j\C\k))+tT((k\C\j))) 

= itr((C(|fc){j| + |j)(fc|)) 

= ±ti{(A(\k}(j\ + \j)(k\)) 

by assumption, using that | k ) ( j | + | j ) ( k \ is self-adjoint 
= ■ ■ ■ (as before) 
= Re(Aj k ). 

Similarly, Im(Cjk) = Im(Ajk), by writing Im(Cjk) = \{ — iCjk + iCjk) and 
using the self-adjoint operator — i\ j } ( k \ + i\ k } ( j \ . □ 

Implicitly, the proof gives a formula for the inverse fis^ -1 of the Hilbert- 
Schmidt map for self-adjoint operators. 

Positive operators 

An operator A: H — > H is called positive if the inner product {Ax x) is a non- 
negative real number, for each x £ H . In that case one writes A > 0. This is 
equivalent to: A = BB\ for some operator B, and also to: all eigenvalues are 
non- negative reals. In a spectral decomposition A — J2j \ a positive 

operator A has eigenvalues Xj G M> for all j. Hence the trace ti(A) is a non- 
negative real number. The set of positive operators on H is written here as 
Tbe(H). It forms a module over the semiring M>o of non-negative reals since 
positive operators are closed under addition and under scalar multiplication 
with r G K.>o- A positive operator is clearly self-adjoint, since A^ = {BB^)^ = 
Btt^t = BB^ = A. Thus there are inclusion maps Tte(H) ^ SA(H) ^ B{H). 
We can describe taking positive operators as a functor Tbs: Hilb — > ModR >0 
from Hilbert spaces to modules over the non-negative real numbers. The action 
of Tbs on maps is like for SA and B in ([3]), and is well-defined, since if C : H — > K 
in Hilb and A>0, then Tbe(C){A) = CA0 > since for each x G K, 

(CAC^x | x) = (AC^x | C+a;) > 0. 

As an aside we recall that via positivity one obtains the Lowner order on ar- 
bitrary operators A, B, defined as: A<Bi&B-A>0. Thus: A < B iff 
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3P £ Tbe(H).A + P = B. Hence the spaces Tte{H) ^ SA(H) <-> B(H) are 
actually ordered (see also [37l [15] ). 



Proposition 3 For H £ FdHilb, the subset Tte(-ff) <-> 54(H) of positive op- 
erators is a module over the non-negative reals K>o, for which there is a natural 
isomorphism in ModR >0 : 



-Rb(H) 



Tbs{H)* = Jts(H) 



by t) Sns (A)(B) = tr{AB). (7) 



This isomorphism gives rise to a map of adjunctions: 

(-)+ 



FdHilb ; 

Mod R > 



1 



(-)■'■ 



_L 



; FdHilb ? 

:Mod R ^ °P 



(-)- 



Proof We first have to check that tr(AB) > 0, for A, B £ Tbs{H), so that 
indeed tr(A— ) has type Tbs(H) — > R>o- We do so by first writing the spectral 
decomposition as A = J2j with Xj > 0. Then: 

tr(AB) = Ej*M\i)U\B) = E^M(J\B\J)) 

= y, \, //./ ./ 

> 0, since (Bj\j) > 0. 

These maps f)S m = tv(A— ) clearly preserve the module structure: additions 
and scalar multiplication (with a non- negative real number). Next, assume we 
have a linear map /: Tbs(H) — > R>o in Modjj >0 . Like before, we wish to 
extend it, this time to a map /' : SA(H) — o K. If we have an arbitrary self- 
adjoint operator B £ SA(H ) we can write it as difference B — B p — B n of its 
positive and negative parts B p ,B n £ Tbs(H). One way to do it is to write 
B = Y^j \j){j\ as spectral decomposition, and to separate the (real- valued) 
eigenvalues Xj into negative and non-negative ones. Then take: 



B n 



]T Xj\j)U\ and B n = £ -X j \j)(j 



A,<0 



(8) 



Now we can define f'(B) = f(B p ) — f(B n ) £ M. This outcome is independent 
of the choice of B p ,B n , since if C, D £ Tbs(H) also satisfy B = C — D, then 
Bp + D = C + B n , so that by linearity: 

f(B p ) + f(D) = f(B p +D) = f(C + B n ) = f(C) + f(B n ), 
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and thus: 

f'(B) = f(B p ) - f(B n ) = f(C) - f(D). 

It is not hard to see that the resulting function /' : SA(H ) — >• R is linear (in 
Vectji). Hence by Proposition[5]there is a unique 

A = t)S 3 C 1 U') eSA{H) with 
/' = f)s M (A) = tr(A-): SA(H) R. For a positive operator B E Tbe(H) we 
then get tr(AB) = /'(B) = /(B) > 0, since B = B p for such a positive £?. 

We now write A = A p — A n as in ©, where A„ = X)a <o — ^il J )(•?' !• 
Projection operators of the form \j)(j | are positive, so that we get for each j 
with \j < 

< ix(A\j)(j\) = tr(A p \j){j\)-tr(A n \j)(j\) 
= 0-(-A,) 
= 

But this is impossible, since we assumed Xj < 0. Hence A n — 0, and A = A p is 
a positive operator. Thus we have / = ti(A~ ) : TtB(H) — > M>o, as required, so 
that we can take t]S- ftj _1 (/) = l}s^ 1 (f). 

We briefly check uniqueness: if C £ Tbs(H) also satisfies / = tr(C— ), then 
for an arbitrary B e SA(H), 

f'(B) = f(B p ) - f(B n ) = tr(CBp) - tr(CB n ) = tr(C(B p - B n )) = tr(CS). 

But then C — A by the uniqueness from Proposition [2j □ 

This concludes our description of the spaces of operators B(H) SA(H) 
Tbs(H) on a (finite-dimensional) Hilbert space H, as naturally self-dual modules. 
Before we proceed to density operators IAi(H) and effects £f(H) on H we wish 
to explore and exploit the similarities between these modules (over C, R, and 
R>o) in terms of algebras of a monad. 

3 Categories of modules as algebras 

We recall that a semiring [20] is like a ring but without an additive inverse. 
Modules are vector spaces except that the scalars need only be a ring, and 
not a field. Here we generalise further and will also consider modules over a 
semiring. In fact we have already done in the previous section, when we talked 
about positive operators forming a module over the non- negative reals R>o- 
As we now proceed more systematically, we shall see that such a module over a 
semiring consists of a commutative monoid of vectors, with scalar multiplication 
by elements of the semiring. It will be captured as algebra of the multiset monad. 

In this section we thus start with the standard description of categories of 
modules, over a semiring S, as categories of algebras of a monad, namely of 
the multiset monad Ms associated with S. We shall be especially interested in 
the examples S = R>o,R, C giving us a uniform description of the categories 
of modules in which the spaces of operators Tbs(H), SA(H), B(H) on a Hilbert 
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space H live. The general theory of monads — see e.g. [351 03 [2H — gives us 
certain structure for free, see Theorem [4] below. 

The main result in this section, Theorem [51 relates the three spaces of opera- 
tors Tbs(H), SA(H), B(H) via free constructions between categories of modules. 

To start, let S be a semiring, consisting of a commutative additive monoid 
(S, +, 0) and a multiplicative monoid (S, •, 1), where multiplication distributes 
over addition. One can define a "multiset" functor Aig : Sets — > Sets by: 



where supp(y) = {x G X \ ip(x) ^ 0} is the support of tp. For a function 
/: X -» Y one defines M s (f): M S (X) -> by: 



Such a (finite) multiset </? 6 A4 S (X) may be written as formal sum s± \ x\ ) + 
• • • + Sk\ Xk ) where supp(y) = {x%, . . . and S{ = ip(xi) £ S describes the 
"multiplicity" of the element Xi. The ket notation | Xi ) is justified because 
these elements are vectors, and useful, because it distinguishes x as element of 
X and as vector in A4s(X). These formal sum are quotiented by the usual 
commutativity and associativity relations. Also, the same element x £ X may 
be counted multiple times, so that s\ \ x) + S2\ x) is considered to be the same 
as (si + S2) x). With this formal sum notation one can write the application 

of Ms on a map / as Ms(f)(J2i s A x i )) = J2i s i\ f( x i) >■ 

This multiset functor is a monad, whose unit 77: X — > Ms(X) is r)(x) = 
l\x), and multiplication \x: Ms{Ms{X)) — > Ms(X) is (J.(J2i s »l Pi ))( x ) = 
J2i s i ' Pi( x )t where • is multiplication in S. 

In order to emphasise that elements of A4s(X) are finite multisets, one may 
call M.s t ne finitary multiset monad. In order to include non-finite multisets, 
one has to assume that suitable infinite sums exist in the underlying semiring 
S. This is less natural. 

For the semiring S — N one gets the free commutative monoid M-m(X) on a 
set X. The monad A'In is also known as the 'bag' monad, containing ordinary 
(N- valued) multisets. If S — Z one obtains the free Abelian group M.i{X) on X. 
The Boolean semiring 2 = {0, 1} yields the finite powerset monad Vfi n = M.2- 
Here we shall be mostly interested in the cases where S is R>o, K, or C. 

An (Eilenberg- Moore) algebra a: M.s{X) — > X for the multiset monad cor- 
responds to a monoid structure on X — given by x + y = a(l\x) + 1 1 2/ ) ) — 
together with a scalar multiplication «:SxI-)X given by s • x = a(s\x}). 
It preserves the additive structure (of S and of X) in each coordinate separately. 
This makes X a module, for the semiring S. Conversely, such an 5-module 
structure on a commutative monoid M yields an algebra A4s(M) — > M by 
J2i Si\xi) M> J2i s i • x i- Thus the category of algebras Alg(Ms) is equivalent 
to the category Mods of S'-modules. When S happens to be a field, this cat- 
egory Mods is the category Vects of vector spaces over S. Thus we have a 
uniform description of the three categories of relevance in the previous section, 



M S (X) 



{(p: X — > S supp(<,5) is finite}, 



M s (f)(<p)(y) = Y, x ef-^y)P( x )- 



(9) 
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namely: 

Alg(M R > ) = Mod R£0 
Alg(M K ) = Modi = Vect R Alg(M c ) = Mod c = Vect c . 

We continue this section with a basic result in the theory of monads, which is 
stated without proof, but with a few subsequent pointers. 

Theorem 4 Let A be a symmetric monoidal category, which is both complete 
and cocomplete, and let T : A — » A be a monad on A. The category Alg(T) of 
algebras is: 

(a) also complete, with limits as in A; 

(b) cocomplete as soon as certain special colimits exist in Alg(T), namely col- 
imits of reflexive pairs; 

(c) symmetric monoidal closed in case these colimits exist and the monad 
T is symmetric monoidal (commutative) , where the free algebra functor 
F: A — > Alg{T) preserves the monoidal structure (i.e. is strong monoidal) . 

□ 

A category of algebras is always "as complete" as its underlying category, 
see e.g. [34j[5]. Cocompleteness always holds for algebras over Sets and follows 
from a result of Linton's, see [5j § 9.3, Prop. 4] using the existence of coequalisers 
of reflexive pairs in Sets. We shall mostly use this result for A = Sets, so that 
we don't have to worry about these special colimits; the monoidal structure 
on the underlying category Sets is thus cartesian. Monoidal structure (I, €3) in 
categories of algebras goes back to [33J (see also 23 ) . The tensor unit / is simply 
.F(l), for the free algebra functor F: Sets — > Alg(T) and the final (singleton) 
set 1. The tensor ® is obtained as a suitable coequaliser of algebras. Algebra 
maps X <gi Y — > Z then correspond to bi-homomorphisms UX x UY — > UZ. In 
particular, there is a universal bi-homomorphism ®: UX x UY —> U(X ®Y). 
The free functor preserves these tensors. 

The multiset monad Ms is symmetric monoidal if S is a (multiplicatively) 
commutative semiring. In that case categories Mods are monoidal closed, 
with S = A^s(l) as tensor unit. Maps M <g> N K in Mods correspond to 
bilinear maps M X N — )■ K (linear in each argument separately). The associated 
exponent is written as — o, like before. 

For modules M, N £ Mods there are obvious correspondences: 



M — 


(N - 


-^S) 


Mi 








5 M 





N > (M -o S) 
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This means that there are adjunctions: 

Mods " I ~^ (Mod s ) op (10) 

(-)-=s 

as used in the previous section. 

In summary, we have a sequence of categories of algebras of monads: 

Alg(M R>0 ) - Alg(M R ) - Alg(Mc) 

ii II II (11) 

Modi so Vect K Vect c 

where the maps between them can be understood as arising from maps of mon- 
ads in the other direction: 

Mr >0 => Mm => M-c via semiring inclusions R>q —>■ R C. 
This follows from the following general result. 

Proposition 5 A homomorphism of semirings f : S — » S' , preserving both 
the additive and multiplicative monoid structures, gives rise to a map of mon- 
ads Ais => A4s'> by (^2j Sj\ Xj )) h-> ( f(sj)\ Xj )), and t/iws fo a functor 

Alg(Ms') -> AJg(^[ s ), 6tf (Ms'(X) X) .— > (M S (I) A4 S /pO -> X). 
TTws functor always has a left adjoint. □ 

The left adjoint exists because categories of modules Alg(A4g) — Mods 
are cocomplete; it can be constructed via a coequaliser, see e.g. [23l [29] . Thus, 
modules over their semirings have the structure of a bifibration [53]. 

The different spaces of operators B(H), SA(H), Tbe(H) on a Hilbcrt space 
H turn out to be related via free constructions. This was used implicitly in the 
proofs of Propositions [2] and [3] in the previous section, and also in [8] . 

Theorem 6 Write the left adjoints to the two forgetful functors in as: 

Mod R > Vect R — ^ Vect c . (12) 

For a finite- dimensional Hilbert space H, the canonical inclusion morphisms 
Ths(H) <-t SA(H) in Mod R>0 , and SA(H) <— > B(H) in Vect R yield via these 
adjunctions (transposed) maps that turn out to be isomorphisms: 

n(TbB(H)) — SA(H) and C(SA(H)) — =^ B(H). 

Thus we have the following situation of triangles commuting up-to-isomorphism. 



FdHilb 



Mod, 
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[Xi,X 2 \ = 



Proof The proof uses explicit constructions of the left adjoints 1Z and C in (TT^j) . 
A module X over R>o can be turned into a vector space over R via the same 
construction that turns a commutative monoid into a commutative group: 

Tl(X) = {XxX)/~ where (u, x 2 ) ~ y 2 ) 

■t=^> 3z. xi + y 2 + z = yi + x 2 + z. 

Addition is done componentwise: [xi , x 2 ] + [yi , 2/2] = [xi + 2/1 , £2 + 2/2] 5 minus by 
reversal: —[xi,x 2 ] = [x 2 ,xi], and scalar multiplication •: K x 1Z(X) TZ(X) 
via: 

[r • x\, r • 12] if r > 

[(— r) • £2, (— r) • xi] if r < 

(Notice the reversal of the X4 in the second case.) 

A vector space X over K can be turned into a vector space over C, simply 
via C(X) = X x X. The additive structure is obtained pointwise, and scalar 
multiplication •: C x C(X) — > C(X) is done as follows. 

(a + ib) • (xi, X2) = (a • xi — b • x 2 ,b • xi + a • x 2 ). 

The inclusion morphism Tbs(H) =— > SA(H) in Modn >0 yields as transpose 
the map 93: TZ(Tbs(H)) ->• <S4(i2") in Vect R given by ^([Bi,5 2 ]) = B x - B 2 - 
It is surjective since each A G SA(H) can be written as A = A p - A n for 
A p ,A„ 6 Tte(-ff) as in ©. Thus A = ^(L4 P , A n ]). 

Similarly, the inclusion SA(H) £>(iZ) in Vectg gives rise to a transpose 
C(64(H)) -4 B(-ff) in Vect c , given by ip{B x ,B 2 ) = B x + iB 2 . Also this 
map is surjective since each A £ B(H) can be written as A — ^(A + A<) + 
%A + iA^), where A + A^ and — iA + are self-adjoints. Hence A — 
^(i(A + At) i(-U + Ut)). □ 



4 Convex sets and effect modules 

In the previous section we have seen how the spaces of operators Tbs(H), SA(H), 
B{H) fit in the context of modules. The spaces VM(H) of density operators 
(states) and £f{H) of effects (statements/predicates) require more subtle struc- 
tures that will be introduced in this section, namely convex sets and effect 
modules. We show that they are related by a dual adjunction, and that there 
exists a map of adjunctions from Hilbert spaces, like in Section [2] 

First we recall the definition of the two sets of operators that are relevant in 
this section. 

TM(H) = {A e Tbs(H) | tr(A) = 1} 
Sf(H) = {A e Tbs(H) | A < I}, 

where I is the identity map H -> H and < is the Lowner order (described before 
Proposition [3]) . A further subset of £f(H) is the set of projections, given as: 

Vr{H) = {A e B{H) \A*=A = AA}. 
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For a projection A G Vr(H) there is an orthosupplement A € Vr(H) with 
^4 + A- 1 = /. This shows A < I, since / — A = A 1 - is positive. 

Before we investigate the algebraic structure of these sets of operators we 
briefly mention the following alternative formulation of effects. It is used for 
instance in [TT], where these effects A are called predicates; they give a "quan- 
tum expectation value" tr(AB) for a density matrix B (see the map f)Sgj in 
Theorem [T4l below, elaborated in Remark IT5|) . 

Lemma 7 A positive operator A 6 Tbs(H) is an effect if and only if all of its 
eigenvalues are in [0, 1] . 

Proof Suppose A is an effect with spectral decomposition A = J2j ^j\j){j\> 
where we may assume that the eigenvectors | j ) form an orthonormal basis. The 
eigenvalues Xj are necessarily real and positive. They satisfy: 

A, = A, (j | j) = < j | A, \j) = ( j \A\ j)<(j \I\ j ) = = 1. 

Conversely, assume a positive operator A with spectral decomposition A — 
Ej Aj|i)(i I where the \ j) form an orthonormal basis and Xj G [0,1]. Then: 

A = T, j *j\j)U\<E j \j)(j\=i- J □ 

4.1 Convex sets 

We start with convex sets, and (conveniently) describe them via a monad, so 
that we can benefit from general results like in Theorem |U Analogously to the 
multiset monad one defines the distribution monad T>: Sets — > Sets as: 

V(X) = {(p:X->[Q,l] | supp(( y s) is finite and J2 xe x <P( X ) = ( 13 ) 

Elements of T>(X) are convex combinations si \ Xi ) + ■•• + Sk\ Xk ), where the 
probabilities S{ G [0, 1] satisfy Si = 1. Unit and multiplication making T> a 
monad can be defined as for the multiset monad Ms- This multiplication /i is 
well-defined since: 

J2 X KJ2z Si<Pi)(x) = J2 X E< s i • ^0) = E s s * • ( J2x <Pi( x )) = E t s « = i- 

The distribution monad T> is always symmetric monoidal (commutative). Here 
it is defined for probabilities in the unit interval [0,1], but the more general 
structure of an "effect monoid" may be used instead, see {26"] . 
The following result goes back to [39] , see also [321 [T3J [5S] . 

Theorem 8 The category Alg(T>) of algebras of the monad T> is the category 
Conv of convex sets with affine maps between them. □ 

Here we shall identify such a convex set simply with an algebra a : T>(X) — > X 
of the monad T>. It thus consists of a set X in which there is an interpretation 
o(Ej s j \ x j)) £ X for each formal convex combination Sj \ xj ) G T>(X). In 
particular, for each r £ [0, 1] and x, y G X there is an interpretation of the 
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convex sum rx + (r — l)y, namely as a(r\x) + (1 — r)\y)) G X. The unit 
interval [0, 1] of real numbers is an obvious example of a convex set. Actually, it 
is a free one since [0, 1] = T>({0, 1}). Affine maps preserve such interpretations 
of convex combinations. We recall that in the present context all such convex 
combinations involve only finitely many elements Xj. 

Lemma 9 Let FdHilbun be the category of finite- dimensional Hilbert spaces 
with unitary maps between them. Taking density operators yields a junctor 
TM : FdHiib Un -> Conv = Alg(V). 

Proof As is well-known, the set TM. (H) of densitity operators is convex: given 
finitely many Aj G TM(H) and rj G [0, 1] with J2j r j — 1) the operator A = 



Moreover, if £7: if — » K is unitary — i.e. UU^ = I and (thus) WU = I, so that 



W = U- 1 — then TM(U)(A) = UAW : K -> K is in TAt(K), if A € TM{H), 



tv{TM{U){A)) = tiiUAU^) = tr(t/ f [/A) = ti{IA) = ti{A) = 1. □ 



The three example categories Alg(A4s) of interest here — that arise from 
multiset monads A4s for S = R>o, K, C — are different from the category Alg(T>) 
of convex sets in at least three aspects: 

• These categories Alg(A4s) are dually self- adjoint via the functor (— ) — o S 
as in (fID|). 

• They have biproducts, because the monads Aig are 'additive', see |10j . 

• The tensor unit in Alg(T>) — Conv is the singleton set 1, since T>{1) = 1, 
so that tensors ® in Conv have projections (see [23]). 

The mapping X \-t Conv(A, [0, 1]), for X a convex set, does not yield an 
adjunction as in (1101) . but does lead to an interesting dual adjunction with a 
category of 'effect modules'. This will be the described in the next subsection. 

But first we conclude this part on convex sets with an observation like in 
Theorem [5] There is an obvious map of monads T> =>■ A^m >0 , that gives rise 
to an inclusion functor ModR >Q = Alg(MR >0 ) — > Alg(D) = Conv, saying 
that modules over non- negative reals are convex sets — in a trivial manner. For 
general reasons, this functor has a left adjoint, that can be described explicitly 
in terms of a representation contraction that goes back to [38] (see also [25]). 
This left adjoint S : Conv — > ModR >0 is given on X e Conv by: 



with addition for u, v G S(X), in trivial cases given byu + = u = + u and: 




since: 



S(X) 



{0} + R >0 x X, 



(s,x) + {t,y) 
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A scalar multiplication •: R>o x S(X) — »• S(X) is defined as: 

f if u = or s = 

s • u = < 

I (s ■ t, x) if u — (t, x) and s ^ 0. 

This makes S(X) a module over ]R>o- 

Theorem 10 For a finite- dimensional Hilbert space H , transposing the inclu- 
sion TAi(H) =-> Tbe(H) in Conv gives an isomorphism S(VM(H)) -=-» Tte(H) 
in ModR >0 . In this way one obtains a triangle commuting up-to-isomorphism: 




Alg(V) = Conv i- Mod R>0 = Alg(M R>0 ) 



Proof The induced map S(TM(H)) = {0} + R> x TM{H) -A 7bs(H) is given 
by H- and (r, A) ^ rA. It is injective, since if rA = sB for A,B e TM(H), 
then r = r ■ tv(A) = tr(rA) = tr(sB) = s ■ tr(B) = s, and thus A = B. It is also 
surjective: since each non-zero B S Tts{H) can be written as B — tr(_B)( tr ^^ ) = 



ip(tr(B), .f B \ ), where the operator ? B) has trace 1 by construction. □ 



By combining this result with Theorem [5] we see that each of the spaces 
of operators 13(H), SA(H), Tbs(H) can be obtained from the space VM(H) of 
density operators via free constructions. As we will see in Theorem [14] be- 
low, density matrices and effects can be translated back and forth: £f(H) = 
Conv(:DVf (if), [0, 1]) and VM{H) = EMod(£/(#), [0, 1]). Hence these density 
operators and effects are in a sense most fundamental among the operators on 
a Hilbert space. 



4.2 Effect modules 

Effect modules are structurally like modules over a semiring. But instead of a 
semiring of scalars one uses an effect monoid, such as the unit interval [0,1]. 
Such an effect monoid is a monoid in the category of effect algebras, just like a 
semiring is a monoid in the category of commutative monoids. Thus, in order 
to define an effect module, we need the notion of effect algebra and of monoid 
in effect algebras. This will be introduced first. 

But in order to define an effect algebra, we need the notion of partial com- 
mutative monoid (PCM). Before reading the definition of PCM, think of the 
unit interval [0, 1] with addition +. This + is obviously only a partial oper- 
ation, which is commutative and associative in a suitable sense. This will be 
formalised next. 

A partial commutative monoid (PCM) consists of a set M with a zero el- 
ement £ M and a partial binary operation © : M X M — > M satisfying the 
three requirements below. They involve the notation ill/ for: x&y is defined; 
in that case x,y are called orthogonal. 
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1. Commutativity: x _L y implies y _L x and x © y = y © x; 

2. Associativity: y _!_ z and a; _L (y © z) implies x J- y and (cc © y) _L z and 
also x & (y & z) = (x & y) & z; 

3. Zero: _L x and © x = x\ 

For each set X the lift {0} + X oi X, obtained by adjoining a new element 0, is 
an example of a PCM, with u©0 = u = 0©m, and © undefined otherwise. Such 
structures are also studied under the name 'partially additive monoid', see [3j. 
The notion of effect algebra is due to [18] , see also [14] for an overview. 

Definition 11 An effect algebra is a PCM (E,0,&) with an orthosupplement. 
The latter is a unary operation (— ) : E — > E satisfying: 

1. x £ E is the unique element in E with x © x 1 - — 1, where 1 = ; 

2. x 1 1 x = 0. 

A homomorphism E —> D of effect algebras is given by a function f : E — > D 
between the underlying sets satisfying f(l) = 1, and if x _L x' in E then both 
f{x) _L f(x') in D and f(x © x') = f(x) © f(x'). 

Effect algebras and their homomorphisms form a category, called EA. 

The unit interval [0, 1] is a PCM with sum of r, s € [0, 1] defined if r + s < 1, 
and in that case r © s = r + s. The unit interval is also an effect algebra with 
r = 1 — r. Each orthomodular lattice is an effect algebra, see [131 HZ] for more 
information and examples. In particular, the projections Vr(H) of a Hilbert 
space form an effect algebra, with P _L Q iff P < Q^. In [26] a notion of 
'convex category' is introduced in which homsets Hom(X, 2) are effect algebras 
(where 2 = 1 + 1 and 1 is final). Most importantly in the current setting, the 
set of effects £f(H), consisting of positive operators A < I is an effect algebra, 
with A _L B iff A + B < I, and in that case A&B = A + B; further, A x = I - A. 
This yields a functor £f : FdHilb Un EA. 

In [28] it is shown that the category EA is symmetric monoidal, where 
morphisms E ® D — !> C in EA correspond to 'bimorphisms' f:ExD—±C, 
satisfying /(l, 1) = 1, and for all x,x' £ E and y, y' £ D, 

(x-Lx' => f(x,y) _L f(x',y) and f{x&x',y) = f(x,y)&f(x',y) 
\y-Ly' =>• f(x,y)-Lf(x,y') and f(x,y&y') = f(x,y)&f(x,y'). 

The tensor unit is the two-element effect algebra 2 = {0, 1}. Since 2 is at 
the same time initial in EA we have a 'tensor with coprojections' (see [53] for 
'tensors with projections'). One can think of elements of the tensor E ® D as 
finite sums ©j xj ® yj, where one identifies: 

0®y = x ® = 

(a; © x 1 ) ® y = (x <» y) © (a;' ® y) x ® (y © y') = (x ® y) © (x ® y'), 

when ill' and y _L y' . 
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Example 12 For an arbitrary set X the powerset V(X) is a Boolean algebra, 
and so an orthomodular lattice, and thus an effect algebra. For U, V £ *P(X) 
one has U _L V iff U f~\V = and in that case U © V — U U V. The tensor 
product [0, 1] (E)V(X) of effect algebras is then given by the set of step functions 
f:X—> [0, 1]; such functions have only finitely many output values. When X 
is a finite set, say with n elements, then [0, 1] © V(X) = [0, 1]™, see WT§ . 

As special case we have [0, 1] © {0, 1} = [0, 1], since {0, 1} is the tensor unit. 
One writes MO(n) for the orthomodular lattice with 2n + 2 elements, namely 
0, i , for 1 < i < n, with only minimal equations. Thus MO(0) = {0,1} 
and MO(l) = 1}), so that [0, 1] © ¥0(1) ^ [0, l] 2 . It can be shown that 

[0, 1] © MO(2) is an octahedron. 

Using this symmetric monoidal structure ((g), 2) on EA we can consider, 
in a standard way, the category Man(EA) of monoids in the category EA of 
effect algebras. Such monoids are similar to semirings, which are monoids in 
the category of commutative monoids, i.e. objects of Mon(CMon). A monoid 
S € Mon(EA) consists of a set S carrying effect algebra structure (0, ©, (— ) ± ) 
and a monoid structure, written multiplicatively, as in: S © S — > S <— 2. Since 
2 is initial, the latter map S <— 2 does not add any structure. The monoid 
structure on S is thus determined by a bimorphism • : S x S —> S that preserves 
© in each variable separately and satisfies 1 ■ x = x = x ■ 1. 

For such a monoid S G Mon(EA) we can consider the category Acts (EA) = 
EMods of S- monoid actions (scalar multiplications), or 'effect modules' over S 
(see [35l VII, §4]). Again this is similar to the situation in Section [3] where the 
category Mods of modules over a semiring S may be described as the category 
Acts (CMon) of commutative monoids with 5-scalar multiplication. In this 
section an effect module X £ Acts (E A) thus consists of an effect algebra X 
together with an action (or scalar multiplication) •: 5© A — » X, corresponding 
to a bimorphism S x A — > X. A homomorphism of effect modules X — >• Y 
consists of a map of effect algebras / : A — > Y preserving scalar multiplication 
f(s • x) = s • f(x) for all s e S and x s A. 

By completely general reasoning the forgetful functor EMods ~ ^ EA has a 
left adjoint, given by tensoring with S, as in: 

EMod s = Acts (EA) 
EA 

See [351 VII,§4] for details. 

The main example of a (commutative) monoid in EA is the unit interval 
[0, 1] G EA via ordinary multiplication. If n + r% < 1, then we have the 
familiar distributivity in each variable, as in: 

s ■ (r% © r 2 ) — s ■ (n + r 2 ) = (s ■ n) + (s ■ r 2 ) = (s ■ n) © (s ■ r 2 ). 

We shall be most interested in the associated category EMod^i] = Acfc[ 0j i] (EA). 
In the sequel 'effect module' will mean 'effect module over [0, 1]'. In particular, 
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we shall write EMod for EMod^ij. These effect modules have been studied 
earlier under the name 'convex effect algebras', see [36]. We prefer the name 
'effect module' to emphasise the similarity with ordinary modules. 

The effects £f(H) of a Hilbert space form an example of an effect module, 
with the usual scalar multiplication [0, 1] x £f(H) — > £f(H). It is not hard to 
see that this mapping H h-> £f(H) yields a functor FdHilbyn — > EMod. 

A (dual) adjunction between convex sets and effect algebras is described 
in [25] . Here it is strengthened to an adjunction between convex sets and effect 
modules. 

Proposition 13 By "homming into [0, 1] " one obtains an adjunction: 

Conv(-,[0,1]) 

Conv ; _L ^ EMod°P 

EMod(-,[0,l]) 

Proof Given a convex set, the homset Conv(A, [0, 1]) of affine maps is an 
effect module, with / _L g iff Vx € X. f(x) + g(x) < 1. In that case one defines 
/ © g = Xx G X. f(x) + g{x). It is easy to see that this is again an affine 
function. Similarly, the pointwise scalar product r • f = Xx E X.r ■ f(x) yields 
an affine function. This mapping X H» Conv(A, [0, 1]) gives a contravariant 
functor since for h: X — > X in Conv pre-composition with h yields a map 
(-) oh: Convpf', [0,1]) Convpf, [0,1]) of effect modules. 

In the other direction, given an effect module Y, the homset EMod(Y, [0, 1]) 
of effect module maps yields a convex set: for a formal convex sum y~]j rj \ fj ), 
where fj:Y—> [0, 1] in EMod, we can dehne an actual sum /: Y — > [0, 1] by 
fin) = Tlij r j ' fj(u)- This / forms a map of effect modules. Again, functoriality 
is obtained via pre-composition. 

The dual adjunction between Conv and EMod involves a bijective corre- 
spondence that is obtained by swapping arguments, like in (|T0|) . For X e Conv 
and Y e EMod, we have: 

X — EMod(T, [0,1]) in Conv 
Y — ^-Conv(X, [0,1]) in EMod 

What needs to be checked is that for a map / of convex sets as indicated, the 
swapped version / = \y G Y. Xx e X. f(x)(y) : Y — > Conv(A, [0, 1]) is a map 
of effect modules — and similarly for g. This is straightforward. □ 

With this adjunction in place we can give a clearer picture of density matrices 
and effects, forming a map of adjunctions (like in Section [2] The isomorphisms 
involved are well-known, see e.g. [8], but the framing of the relevant structure 
in terms of maps of adjunctions is new. 
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Theorem 14 There is a 'dual adjunction' between convex sets and effect mod- 
ules as in the lower part of the diagram below. Further, there are natural iso- 
morphisms: 



(15) 



Ef(H) -^i- Conv(VM(H), [0, 1]) TM{H) EMod(£/(iJ), [0, 1 
A I tr(A-) B I tr(B-) 



TM 



£f 



that give rise to a map of adjunctions given by states VM. and statements (ef- 
fects) £f in: 

(-) t 

FdHilb Un r I "t FdHilb Un °P 

" (-)t 

Conv(-,[0,1]) 

Conv I Z It EMod°P 

EMod(-,[0,l]) 

Proof This map of adjunctions involves natural isomorphisms (|T5j) . in the cat- 
egories EMod and Conv. We start with the first one, labeled t)S £ f in (|15|) . and 
note that it is well-defined: for A G £f{H) and B G TflA(H) one has: 

f)S f/ (A)(B) = tr(AB) < tr(JB) = tr(B) = 1. 

Injectivity of f)S £ j is obtained as follows. Assume A\,A 2 G £f(H) satisfy 
f)S £/ (Ai) = t)S ef (A 2 ), i.e. tr(Ai-) = tr(A 2 -): TM(H) -> [0,1]. for an arbi- 
trary non-zero element x £ H there is a density matrix B x — I t^tt ^ ■ H H. 
Thus tr(Ai_Bj;) = tr(A 2j B x ). Then: 

((Ai - A 2 )x|x) = {x\Aix) - (x\A 2 x) 

= tT((x\Ai\x)) -tr((i|A 2 |a;)) 
= tr(Ai|x)(a;|) - tr(A 2 | x )(x |) 



2 , 



tr(AiB x ) - tr{A 2 B x )) 



0. 



Since this equation holds for all x G H, including x = 0, we get A\ — A 2 > 0, 
and thus A 2 < Ai. Similarly A\ < A 2 , and thus A\ = A 2 . 

For surjectivity of f)S £ j assume a morphism of convex sets h : TAi(H) — > [0,1]. 
We turn it into a linear map hi: Tbs(H) — > M>o in the category ModR >0 of 
modules over R>o via: 



h'(B) = 




if B = 0, or equivalently, ti(B) = 
otherwise. 



This is well-defined since tr( t J^ ) = Sg4 = 1. We check linearity of h' . It is 
easy to see that h'{rB) = rh'(B), for r G K>o, and for non-zero B,C G Tbs(H) 
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we have: 



h'(B) + h'(C) = tr(B)./ l (^)+tr(C)-/i(^) 

= tr(B + C) ■ ( tr (s+c) ' Mtipj) + tr(B+C) ' ^(te^j)) 

- trfR i n f ft r tr(B) B i tr(c,) C \) 

— Ul^-t-Oj ^Htr(B+C) tr(B) ^ tr(B+C) tr{C))) 

since /i preserves convex sums and: 

tr(B) , tr(C) _ tr(B) tr(C) _ i 

tr(B+C) tr(B+C) — tr(B)+tr(C) "+" tr(B)+tr(C) — 1 

By Proposition [3] there is a unique A = Ijs^iti) e Tbs(H) with /i' = 
tr(A-): Tbe(H) -> M> . For a density operator B e TM{H) ^ Tbs(H) we 
get tr(AB) = /i'(-B) = /i(-B) G [0,1]. We claim that A is an effect, i.e. is in 
£f{H) Tbe(H). Write A = ^ . Aj| j ){ j | as spectral decomposition, where 
the | j ) form an orthonormal basis. By LemmaUJwe need to prove A,,- < 1. Each 
operator | j ) { j | is a density matrix, and thus Xj = tr ( A | j } ( j \ ) = h'(\ |) = 

Mli)(il)<i- 

We turn to the second map fjs-j^ in (fl"5|) . Injectivity is obtained like for 
f)%j, using that each operator is a projection and thus an effect. For 

surjectivity assume a map of effect modules g: £f(H) — > [0, 1], we extend it to 
a linear map g 1 : TIb(H) — > R> by: 

g'(B) = n ■ g(±B) where n G N is such that ±B G £f(H). 

Such an n can be found in the following way. Take the spectral decomposition 
B = 5^ . Aj| j }(j |, where Aj > 0, because i? is positive, and the |j) form 
an orthonormal basis. We can find an n G N with Aj < n for each j. Then 
~B = J2j n^o\ I * s an en?ect by Lemma [71 We also have to check that the 
definition of g' is independent of the choice of n: if also —B G £f(H), assume, 
without loss of generality m < n; then we use that g is a map of [0, l]-actions: 

n ■ o(-B) = n • g(^ ■ —B) = n ■ ^ • g(-B) = m • g(--B). 

It is easy to see that the map g' is linear. Hence by Proposition [3] there is a 
(unique) B = fjS^^g') G Tbs{H) with g' = tr(B-): Tbs(H) -> M> . Then for 
A G £/(#) we have g(A) = g'(A) = tr(BA) G [0,1]. In particular 1 = g(I) = 
tr(SJ) = tr(B), so that B G TM.{H). 

One of the equations that f)S^ and f)S£M should satisfy to ensure that we 
have a map of adjunctions is the following; the other one is similar and left to 
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the reader. 



n=XB. Xh. h(B) , , , . . ,. . 

TM{H) EMod(Conv(2?W(^), [0, 1]), [0, 1]) 

j(-)°f)S£/ 

EMod(£/(iT), [0, 1]) 

This triangle commutes since for B £ lAi(H), 
(f)*EM _1 ° ((-) ° ° 






-1 


o 77(B) tys% 


= ^Zm" 


-1 


AA. r)(B)(t)s £ f(A)) 


= faW 


-1 


o\A. t)s £f (A)(B) 


= ¥tM~ 


-1 


XA.ti(AB) 


= ¥tM~ 


-1 


XA.ti(BA) 


= ^TM 


-1 


tr(B-) 


= B. 







□ 

Remark 15 In JllJj a quantum weaket precondition calculus is developed us- 
ing effects on a finite- dimensional Hilbert space as predicates and density ma- 
trices as states. The underlying duality can be made explicit in the current 
setting. Programs act on states and are thus modeled as "state transformer" 
maps Vvi(H) — ► TAi(K). Here we ignore complete positivity aspects and sim- 
ply consider these state transformers as affine maps, i.e. as maps in the cat- 
egory Conv. Corresponding to such programs there are "predicate transform- 
ers" £f(K) — > £f(H) going in the opposite direction. Naturally we consider 
them to be maps of effect modules. The (dual) correspondence between state 
transformers and predicate transformers can then be derived using the adjunc- 
tion Conv EMod op from Proposition \1S\ and the isomorphisms U5]) from 
Theorem \T^\ 

TA4 (H) *~ TM (K) in Conv 

m 



VM{H) - 


EMod(£/(*0, [0, 1]) 


£f{K) — 


-»-Conv(ZM(fr),[Q,ll) 

: — fi 



(Prop. [13]) 



£f{K) £f(H) in EMod 

Such correspondences form the basis of Dijkstra's seminal work on program 
correctness, see e.g. flty - For a state transformer f : TJ\4(H) — > TAi(K) the 
corresponding predicate transformer wp(f, — ) : £f{K) — > £f(H) is the "weakest 
precondition operation". It is given by: 

wp(f,A) = f)Sf/ _1 (XB e TM(H). 1)% (f(B)) (A) 
= ^ £} - 1 {XBeTM{H).tr{f{B)A)), 
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where we use the isomorphisms tys-p^ : VM(K) -=-> EMod(f/(if), [0, 1]) and 
IjS^ 1 : Corrv(VM(H), [0, 1]) -=-» £f{H) from i T75)) . ify elaborating the formulas 
for the matrix entries wp(f, A)jk, the weakest precondition can be computed 
explicitly (for instance, by a computer algebra tool). 

The dual adjunction Conv ^5 EMod op from Proposition [13] can be re- 
stricted to a (dual) equivalence of categories, giving a probabilistic version of 
Gelfand duality, see [33]. One obtains an equivalence CCH b s — BEMod op 
between 'observable' convex compact Hausdorff spaces and Banach effect mod- 
ules. The latter are suitably complete with respect to a definable norm. The 
map of adjunctions from Theorem 1141 then restricts to a map of equivalences: 

(-)+ 



TM 



FdHilb Un ZT - Z. FdHilb Un °P 

Hom(-, [0,1]) 

CCH obs Z Z g ~ZI BEMod op 

Hom(-,[0,1]) 

We refer to 29 for further details. This equivalence leads to a reformulation of 
Gleason's Theorem [19]. In original form it says that projections on a Hilbert 
space H (of dimension at least 3) correspond to measures: 

TM{H) S EA(Vr(H), [0,1]). 

In [55] it is shown that Gleason's theorem is equivalent to: 

£f(H) S [0,1] ®Vr{H). 

This says that effects form the free effect module on projections. We can now 
summarise how the whole edifice of operators on a Hilbert space H can be 
obtained from its projections Vr(H), see Figure [1] 

This concludes our overview of the categorical structure of the various op- 
erators on a (finite dimensional) Hilbert space. 
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